$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

време меморија улаз излаз
0,15 s 64 Mb стандардни излаз стандардни улаз

Сортирање - сви испред мањи или сви испред већи

Бројеви у низу су такви да за сваки елемент важи или да су сви елементи испред њега мањи од њега или да су сви елементи испред њега већи од њега. Нпр. низ \(5, 8, 12, 4, 2, 13, 19, 1\) задовољава то својство. Напиши програм који у линеарној сложености сортира тај низ.

Улаз

Са стандардног улаза се учитава број \(n\) (\(1 \leq n \leq 10^5\)), а затим \(n\) елемената низа (елементи су дати у једној линији, раздвојени размацима).

Излаз

На стандардни излаз исписати сортиране елементе низа (раздвојене размаком).

Пример

Улаз

8 5 8 12 4 2 13 19 1

Излаз

1 2 4 5 8 12 13 19

Морате бити улоговани како бисте послали задатак на евалуацију.